"Marry the Night" từng được cân nhắc để phát hành dưới dạng đĩa đơn đầu tiên trích từ Born This Way, nhưng đã bị hủy và thay vào đó là ca khúc cùng tên với album.[5] Sau đó, "Marry the Night" lại được cân nhắc để phát hành dưới dạng đĩa đơn thứ ba nhưng cũng bị hủy và thay vào đó là "The Edge of Glory".[6] Gaga ra mắt "Marry the Night" lần đầu trên tập đặc biệt của Monster Ball của kênh HBO. Đằng sau sân khấu, cô hát phần giang tấu: "I'm gonna marry the night/ I won't give up on my life/ I'm a warrior queen/ Live passionately tonight."[7] Trong suốt thời gian quảng bá cho album Born This Way của mình, Gaga phát hành ca khúc này trên trò chơi trực tuyến Farmville vào ngày 17 tháng 5 năm 2011. Ca khúc được phát hành trên Gagaville, một phần phụ của Farmville giúp Gaga thiết kế phần trò chơi quảng bá cho công ty Zynga.[8] Bốn tháng sau khi phát hành album Born This Way, Gaga quyết định sẽ phát hành "Marry the Night" làm đĩa đơn thứ năm của album.[9] Vào tháng 9 năm 2011, Hãng thu âm Interscope chính thức thông báo "Marry the Night" sẽ là đĩa đơn thứ năm được phát hành trên toàn thế giới, tuy nhiên Interscope cũng đã không bằng lòng với quyết định này.[10] "Marry the Night" chính thức ra mắt trên các đài phát thanh của Úc vào ngày 17 tháng 10 năm 2011.[11] Gaga cũng cho cho phát hành "Marry the Night" tại Liên hiệp Anh, bao gồm cả tuyển tập các bản phối khí vào ngày 21 tháng 11 năm 2011.[12] Tuy nhiên, việc đó đã bị lùi lại vào ngày 11 tháng 12 năm 2011.[13] Sau đó, Interscope cũng quyết định cho phát hành "Marry the Night" ở Mỹ; ca khúc đã được thêm vào các danh sách bài hát và các đài rhythmic[14] và trên các đài phát thanh toàn quốc[15] vào ngày 15 tháng 11.

Vào ngày 17 tháng 11, Gaga phát hành bìa đĩa nhạc chính thức cho "Marry the Night" qua TwitPic, cùng với một phần lời bài hát, "New York Is Not Just A Tan That You'll Never Lose".[16][17] Bìa đĩa nhạc cho thấy Gaga ngồi trên nóc xe hơi trong một cơn mưa rào trong khi một phương tiện khác bị nổ ở đằng xa.[16][18] Trong bìa đĩa, Gaga mặc đôi vớ dài và váy ngắn trong khi đang quẫy mái tóc vàng hoe của mình.[17][18] Contessa Gayles của AOL đã miêu tả rằng bìa đĩa nhạc trong giống như "một bóng ma bí ẩn trong đêm".[19]